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Abstract. We study a large class of amenable locally compact groups containing all solv- 
able algebraic groups over a local field and their discrete subgroups. We show that the 
isoperimetric profile of these groups is in some sense optimal among amenable groups. We 
use this fact to compute the probability of return of symmetric random walks, and to derive 
various other geometric properties which are likely to be only satisfied by these groups. 



1. Introduction 

We introduce a notion of large-scale foliation for metric measure spaces and we prove that 
if X is large-scale foliated by Y, and if Y satisfies a Sobolev inequality at large-scale, then 
so does X. In particular the L p -isoperimetric profile of Y grows faster than the one of X. A 
special case is when Y = H is a closed subgroup of a locally compact group X — G. The class 
of geometrically elementary solvable (for short GES) groups is a class of amenable locally 
compact groups, stable under quasi-isometries, and containing all quotients of unimodular 
closed compactly generated subgroups of the group of upper triangular matrices T(d, k) for 
every d £ N and every local field k. If G is a geometrically elementary solvable group with 
exponential growth, we prove that the //-isoperimetric profile of G satisfies 3G,p(t) ~ logi, 
for every 1 < p < oo. As a consequence, the probability of return of symmetric random walks 

1 /3 

on such groups decreases like e~ n . We obtain a stronger result when the group is a quotient 
of a solvable algrebraic group over a g-adic field (q is a prime), namely, such a group has 
linear isoperimetric profiles inside balls. Among other consequences, we obtain that these 
groups have trivial reduced cohomology with values in the left regular representation on 
L p (G), for all l<p< oo. 

It is interesting to note that all the groups known to satisfy such asymptotic properties 
belong to the class GES. It would be interesting to know whether all groups satisfying these 
properties actually belong to GES (the main result in [PSJ shows that this is not so unlikely). 



Date: April 27, 2009. 

The author is supported by the NSF grant DMS-0706486. 

1 



2 



ROMAIN TESSERA AND ROMAIN TESSERA 



Acknowledgments. I am grateful to Yves de Cornulier for pointing me the group con- 
structed by Hall [Hj, and for his useful remarks and corrections. 

2. Estimates on the isoperimetric profile and further results 

In this section, we expose both the main results (about the isoperimetric profile), and 
their applications (to random walks, L p -cohomology, and L p -compression) . As each of these 
applications requires a minimal introduction, this section is relatively long. We conclude it 
with a short list of open problems. 

2.1. Basic definitions and notation. Let G be a locally compact, compactly generated 
group equipped with a left-invariant Haar measure \x. Let S be a compact symmetric gener- 
ating subset of G, i.e. IJneN S n = Equip G with the left-invariant word metricQ associated 
to S, i.e. ds(g, h) = inf{n, g^h e S n }. The closed ball of center g and of radius r is denoted 
by B(g,r) and its volume by V(r). 

L p -isoperimetric profiles. Let A be the action of G by left-translations on functions on G, 
i.e. X(g)f(x) = f(g~ l x). Restricted to elements of L P (G), A is called the left regular 
representation of G on L P (G). 

For any 1 < p < oo, and any subset A of G, define 

J P (A) = sup 



/ sup s6S ||/- A(s)/|| p ' 

where / runs over locally bounded functions in L P (G), supported in A. 
We define 

• the L p -isoperimetric profile (see for instance |Cou2j ). 

3G,p( V ) = SU P J p( A )'i 

n{A)<v 



• and the L p -isoperimetric profile inside balls |T2j . 

J b G , p (r) = J p (B(l,r)). 

Asymptotic behavior. Let /, g : R + — ► R + be two monotonic functions. We write respectively 
/ di g, f -< g if there exists C > such that f(t) = 0(g(Ct)), resp. f(t) = o(g(Ct)) when 
t — ► oo. We write / ~ g if both f d g arid g d f- The asymptotic behavior of / is its class 
modulo the equivalence relation w. 



1 To have a real metric we must assume that S is symmetric. However, this assumption does not play any 
role in the sequel 
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2.2. Monotonicity of the isoperimetric profiles. In |T4J, we proved that 

1. Theorem. Let (G,S) and (H,T) be two compactly generated, locally compact groups, 
equipped with symmetric generating subsets S and T respectively. Then, the asymptotic 
behaviours of ja, P , J<g,p> f or an V 1 — V < 00 does not depend on S. Moreover, if G and H 
are both unimodular, and if G is quasi-isometric to H , then 

Jg, p « j H , P , 

and 

J G, P ~ J H,p- 

Here we prove 

2. Theorem, (see Corollary 16.21) Let H be a closed, compactly generated subgroup of G and 
let 1 < p < oo. Then, 

• if H is unimodular, then 

3g,p d 3h, p ] 

• if H is not distorted in G, then 

jb j jb 

If the groups are finitely generated, these statements are much easier to prove [E]. 
We also show 

3. Theorem, (see Proposition 16. 5p Let G and Q be two compactly generated locally compact 
groups and let ir : G — > Q be a surjective continuous homomorphism. Let 1 < p < oo. Then, 
3g, p d jg, P , and J b G p ■< J b Q p . 

2.3. Geometrically elementary solvable groups. According to a theorem of Coulhon 
and Saloff-Coste [CS2j . if G is a compactly generated, locally compact group with exponential 
growth, then ja,p(t) -< logt. On the other hand it is very easy to see that Jg,p{P) < 2t. Our 
main result is to prove that the converse inequalities are true for certain classes of groups. 
Note that JG,p( r ) < jG,p(V( r ))- So, in particular, if the group has exponential growth, 
JG,p(t) — t implies ja >p >z logt. The class of elementary solvable groups ES is the class of all 
quotients of compactly generated closed subgroups of finite products of groups of triangular 
matrices T(d, k) for any integer d and any local field k. 

Note that the class ES does not only contain linear groups as shown by the following 
example due to Hall [H] . Fix a prime q and consider the group of upper triangular 4 by 4 
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;x,y,z e Z[l/q);n e Z 



Taking the quotient by the central infinite cyclic subgroup of unipotent matrices I + mEi 4i 
where m G Z, we obtain an elementary solvable group which is non-residually finite since its 
center is isomorphic to Z[l/g]/Z. 

The class GES of geometrically elementary solvable groups is the smallest class of locally 
compact groups 

• containing unimodular closed compactly generated subgroups of the group T(d,k), 
for any integer d and any local field k; 

• stable under taking finite products, quotients, and unimodular closed compactly gen- 
erated subgroups; 

• stable under quasi-isometry. 

The class GES contains the (non necessarily solvable) lamplighter groups FlZ = x Z, 
where F is a finite groups. Namely, such a group is trivially quasi-isometric to any F' I Z 
where F' has same cardinality as F. If F' is a product of ¥ q for finitely many primes q, 
then F' I Z is a subgroup in a finite product of lamplighter groups ¥ q I Z. On the other 
hand, one can easily embed ¥ q I Z as a discrete subgroup of the algebraic unimodular group 
(k q x k q ) x k* over the local field k q = ¥ q ((X)). 

4. Theorem. Let G be a GES group. Then, for every 1 < p < oo, 

3G, P (t) h log*. 

This result was known for connected amenable Lie groups |Pitj . for the lamplighter and 
other particular examples |CG2j . To prove Theorem HI we establish a stronger result for the 
group of triangular matrices T(d, k) over a local field k, i.e. that Jc p {t) b t. The stability 
under finite product is trivial, and we obtain all geometric elementary solvable groups using 
Theorems HJ El and O 

Restricting to groups with exponential growth, we obtain 

5. Corollary. Let G be an geometrically elementary solvable group with exponential growth. 
Then, for every 1 < p < oo, 

3G,p{t) ~ log*. 

Let q be a prime integer and let 1 < p < oo. By a theorem of Mustapha [Mulj . if A; is a 
g-adic field, then closed subgroups of T(d, k) whose Zariski closure is compactly generated 
are non-distorted. We therefore obtain 
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6. Theorem. Let k be a q-adic field. Let H be a closed compactly generated subgroups of 
T(d,k) whose Zariski closure is compactly generated, and let G be quotient of H. Then, for 
every 1 < p < oo, 

4, P (<) « t. 

In particular these groups have controlled F0lner sequences (see |T3] ). 

In |T2] , we proved it for connected amenable Lie groups, lamplighter groups, and solvable 
Baumslag-Solitar groups. 

2.4. Random walks. Let G be a locally compact, compactly generated group. Let {X,[i) 
be a quasi-transitive C7-space, i.e. a locally compact Borel measure space on which G acts 
measurably, co-compactly, properly, and almost preserving the measure /x, i.e. 

sup sup — [x) < oo. 

g£G x£X d\i 

For every i6l, let v x be a probability measure on X which is absolutely continuous with 
respect to fi. We assume that there exist S C S', two compact generating subsets of G, and 
a compact subset of X satisfying GK = X, such that for every x G X, the support of v x 
is contained in gS'K, for some g G G such that x G gSK. Let us also suppose that v x {y) 
is larger than a constant c > for y in gSK. Denote by P the Markov operator on L 2 (X) 
defined by 

Pfip) = j f(gy)dvM- 

2.1. Definition. With the previous notation, we call (X,P) a quasi-G-transitive random 
walk. Moreover, if P is self-adjoint, then (X, P) is called a symmetric quasi-G-transitive 
random walk. 

By a slight abuse of notation, we write dP x (y) = dv x (y) = p x (y)d/i(y) and dP™(y) = 

Px{y)d^{y)- 

Using [T41 Theorem 8.1] and |T4l Theorem 9.2] (which is a straightforward generalization 
of |Cou2l Theorem 7.1]), we obtain the following result. 

7. Theorem, (see Theorem IT. 3f) Let G be a geometric elementary solvable group with expo- 
nential growth. Then for every symmetric quasi-G -transitive random walk (X,P), we have 

supp 2 x n (x) « e~" 1/3 . 

x£X 

Classically, we define a random walk directly on the group by taking P to be the convo- 
lution by a compactly supported, symmetric probability v. For instance, take v to be the 
uniform probability on S: when the group is discrete, it coincides with the simple random 
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walk on the Cayley graph of G associated to S. In this context, the fact that p™(x) ~ e~ n 
was known for connected amenable Lie groups [Pit] . for finitely generated torsion- free solv- 
able groups with finite Priifer rank [PS] , and for the lamplighter group F I Z, where F is a 
finite group in [CG2]. Using a probabilistic approach, Mustapha [Mu 2] was able to prove 

1 /3 

that p%(x) ~ e~ n for analytic p-adic unimodular groups (which are particular cases of 
geometric elementary solvable groups). 

2.5. //-compression. 

Equivariant LP -compression. Recall that the equivariant //-compression rate of a locally 
compact compactly generated group is the supremum of < a < 1 such that there exists a 
proper isometric affine action a on some //-spaces satisfying, for all g G G, 

\\o(g).0\\ p >C- 1 \g\ a s -C, 

for some constant C < oo, \g\ s being the word length of g with respect to a compact 
generating subset S. 

It follows from \T2\ Corollary 13], that a group with linear //-isoperimetric profile inside 
balls have equivariant //-compression B P (G) = 1. Hence, we obtain 

8. Theorem. Let k be a q-adic field. Let H be a closed compactly generated subgroups of 
T(d, k) whose Zariski closure is compactly generated, and let G be a quotient of H . Then, 
B P {G) = 1 for any 1 < p < oo. 

N on- equivariant LP -compression. Recall that the //-compression rate of a metric space 
(X, d) is the supremum of all < a < 1 such that there exists a map F from X to some 
L p -space satisfying, for all x,y e X, 

C- l d{x, y) a -C< \\F(x) - F(y) \\ p < d(x, y), 

for some constant C < oo. 

Another theorem of Mustapha [Mul] says that an algebraic compactly generated subgroup 
of GL(d, k), where A; is a g-adic field, is non-distorted in GL(d, k). As T(d, k) is co-compact 
in GL(d, k) and satisfies B p (T(d, k)) = 1, we obtain 

9. Theorem. Let k be a q-adic field. Let G be an algebraic compactly generated subgroups 
of GL(d, k). Then, the LP -compression rate of G satisfies R P (G) = 1 for any 1 < p < oo. 

2.6. L p -cohomology. Recall that the first reduced cohomology of a compactly generated 
locally compact group G with values in a representation it on some Banach space E, is 
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the space of affine actions of G, with linear part ir, modulo those actions a which admit a 
sequence v n of almost fixed points, i.e. 

\\cr(g)v n - v n \\ -> 0, 

uniformly on compact subsets. 

In |T31 Theorem 1], we proved that groups with controlled F0lner sequences (i.e. Jai(t) ~ 
t) have trivial reduced cohomology with values in the left regular representation on L P (G), 
for 1 < p < oo. We therefore obtain 

10. Theorem. Let k be a p-adic field. Let H be a closed compactly generated subgroups of 
T(d, k) whose Zariski closure is compactly generated. Let G be a quotient of H. Then for 
every 1 < p < oo, H (G, \g, p ) = 0. 

2.7. Questions. 

• We conjecture that all (geometrically) elementary solvable groups have controlled 
F0lner pairs (see Section H~8j) . and therefore satisfy Jc,p(t) ~ t. 

• Are the classes ES, GES, of groups having controlled F0lner pairs, stable under 
extension? 

• Is every group satisfying jc p >z logi geometrically elementary solvable? Or better: 
is it quasi-isometric to an elementary solvable group? Note also that all the known 
amenable groups with equivariant Hilbert compression rate B(G) = 1 are quasi- 
isometric to elementary solvable groups. 

Gromov remarked (see |CTVj ) that if G is amenable, then B 2 {G) = i?2(G). In 
particular, -82(G) is invariant under quasi-isometry among amenable groups. 

2.2. Question. Do we have B P {G) = R P (G) for amenable groups, and for all 1 < 

p, 00? 

2.3. Question. Let if be a closed compactly generated subgroup of G. Do we have 
B P (G) < B P (H) (resp. R P (G) < R P (H)) for all 1 < p, 00? 

This would be especially interesting for p = 2 and for amenable groups, as -82(G) 
could be interpreted as a geometric measurement of the amenability of G. 

3. Organization of the paper 

• In Section HJ we briefly recall the notions of Sobolev inequalities at scale h and the 
results of |T4j that we need here. In particular, we discuss how the unimodularity of 
the group affects the isoperimetric profile. 
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• In Section [5j we prove our main result about "large-scale foliations" of metric measure 
spaces. 

• In Section [61 we prove the case of closed subgroups and quotients. 

• Finally, in Section [7J we prove Theorems HI [6] and UJ 

4. Preliminaries: functional analysis at a given scale 

The purpose of this section is to briefly recall the notions introduced in |T4j . By metric 
measure space (X, d, //), we mean a metric space (X,d) equipped with a locally finite Borel 
measure \i on X. The volume of the closed ball B(x, r) is denoted by V(x, r). 

4.1. The locally doubling property. The metric measure spaces that we will consider 
satisfy a very weak property of bounded geometry introduced in |CS1] in the context of 
Riemannian manifolds. 

4.1. Definition. We saj|^ that a space X is locally doubling at scale r > if there exists a 
constant C r such that 

VxGX, V(x,2r) < C r V(x,r). 
If it is locally doubling at every scale r > 0, then we just say that X is locally doubling. 

4.2. Example. Let X be a connected graph with degree bounded by d, equipped with the 
counting measure. The volume of balls of radius r satisfies 



In particular, X is locally doubling. 

4.3. Example. Let (X,d,/j) be a metric measure space and let G be a locally compact group 
acting by measure-preserving isometries. If G acts co-compactly, then X is locally doubling. 

4.2. Local norm of gradient at scale h. The purpose of this section is to define a notion 
of "local norm of gradient" (whose infinitesimal analogue is the modulus of gradient on a 
Riemannian manifold), which captures the geometry at a certain scale -say h- of a metric 
measure space (X, d, //). 

Consider a family P = (P x )xex of probability measures on X. Then for every p £ [1, oo], 
we define an operator |V|p jP on L°°(X) by 



WxeX, 1 < V(x,r) < d r . 



VfEL-(X), \Vf\ P , p (x) = \\f-f(x)\\p 3 




2 In [CSlj and in |T1] , the local doubling property is denoted (DV)i, 
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if p < oo; and for p = oo, we decide that 

|V/| Pi0O (x) = 11/ - f(x)\\ Px<00 = sup{|/(3/) - f{x)\, y E Supp(P x )}. 

To simplify the notation, we will write |V/|/, instead of |V/|p iCO , when P is the uniform 
distribution on B(x, h). 

We will require our family of probabilities P = (P x ) x ex to focus on the geometry at scale 
h > in the following sense: there exist a "large" constant 1 < A < oo and a "small" 
constant c > such that for (//-almost) every x G X: 

• P x < fJL] 

• p x — dP x /dfi is supported in B (x, Ah); 

• p x is larger than c on B(x, h). 

In the sequel, the family P will always be supposed to satisfy these conditions. 

4.4. Example. A basic example is given by 

V(x,h) 

where V(x,r) denotes the volume of the ball centered at x of radius r. We denote the 
associated LP -gradient by |V|h )P . 

This notion of local norm of the gradient has the following advantages: 

- Large scale: first, it allows to do some analysis at large scale on a metric measure 
space, forgetting completely the local structure of the space; 

- Flexibility: second, it allows different choices of local norms of gradients, some of 
them being more adapted to specific contexts: for example (see Section [476]) . taking 
the local L 2 -norm with respect to a viewpoint which is the probability transition of 
a symmetric random walk is very convenient to study the relations between Sobolev 
inequalities and probability of return of the random walk; 

- Robustness: finally, if X has the local doubling property, all these different local 
norms of gradient are essentially equivalent (see Remark 14 .81 and Theorem I4.18p . 

4.5. Remark, (see |T4] for more details) We can also define a Laplacian w.r.t. P = (P x ) x ^x 
by 

A P f(x) = {P-id)f(x). 

If P is self-adjoint with respect to the scalar product associated to /i, then we have the usual 
relation 



(Ap/,/) = j j \f(y)-f(x)\ 2 Px (y)d^x)d f ,(y)=\\\V 
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4.3. Sobolev inequalities. Let ip : R + — > R + be an increasing function and let p G [1, oo]. 
The following formulation of Sobolev inequality was first introduced in |Coulj in the context 
of Riemannian manifolds. 

4.6. Definition. One says that X satisfies a Sobolev inequality (S£) at scale (at least) h > 
if there exist C, C > such that 



p <C<p(C'\Sl\)\\\Vf\ 



h\\p 



where Q ranges over all compact subsets of X, \Q\ denotes the measure jtf(Q), and / G L°°(fl), 
L°°(Q,) being the set of elements of L°°(X) with support in Q. 

4.7. Definition. We say that X satisfies a large-scale Sobolev inequality (S^) if it satisfies 
(S^) at some scale h (equivalently, for h large enough). 

4.8. Crucial remark. Note that \T4\ Section 7] large-scale Sobolev inequalities do not depend 
on the "local norm" that we choose to define it. 

4.4. Isoperimetric profiles. Let A be a measurable subset of X. Let h > be a scale, let 
P = (P X ) X £X be as in the previous section, and for every 1 < q < oo, we define 



J(P,q),p( A ) = SU P T|V7fl II 
/ \\\vj\p,q\\p 

where the supremum is taken over functions / G L°°(A). Note that if p = q = 2, and if P is 
self-adjoint, this is just the square root of the inverse of the first eigenvalue of the Laplacian 
Ap acting on square-integrable functions supported by A. 

4.9. Definition. |T4] Let 1 < q < oo. The L p -isoperimetric profile jx,(p,q),p (resp. inside 
balls: Jx(pq) p ) is a nondecreasing function defined by 

jx,(p, q ), P ( v ) = SU P J (P,q)A A )- 

\A\<v 

(resp. J Xt(Piq)jP {t) =swp xeX J {P , q ) tP (B(x,t)).) 

To simplify the notation, we will simply write jx,h,p{A) (resp. J x h P ( A )) ^ ^ ne l° ca l norm 
of the gradient is | V f\h- 

For p = 1, the isoperimetric profiles jx,h,i an( i Jjchi nave geometric interpretations (see 
[Til Proposition 4.2]). 

Finally, one can check that j x . P jx.q is always true when p < q < oo. Moreover, in most 
cases (e.g. all known examples of groups), jx, P ~ jx,q- 
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4.5. Link between Sobolev inequalities and isoperimetric profiles. Sobolev inequal- 
ities (S*) can also be interpreted as L p -isoperimetric inequalities. Clearly, the space X 
always satisfies the Sobolev inequality (S£) with = jx, p - Conversely, if X satisfies (Sp for 
a function ip, then 

jx, P h <p- 

4.6. L 2 -profile and probability of return of random walks. The case p = 2 is of 

particular interest since it contains some probabilistic information on the space X. It is 
proved in [CG2] that for manifolds with bounded geometry, upper bounds of the large-time 
on-diagonal behavior of the heat kernel are equivalent to some Sobolev inequality {S 2 ). In the 
survey |Cou2j . a similar statement is proved for the standard random walk on a weighted 
graph. In [T41 Theorem 9.1], we give a discrete-time version of this theorem for general 
metric measure spaces. 

Let (X,d,p) be a metric measure space. Consider a scale h > 0, and some P = (P x )xex 
such that the associated operator on L 2 (X, p) defined by Pf(x) = f x f(y)dP x (y) is self- 
adjoint. Equivalently, the random walk whose probability of transition is P is reversible 
with respect to the measure p. We call such a random walk a reversible random walk at 
scale h. 

4.10. Example. In general, the random walk of probability transition dP x = lB(x,h)/V(x, h)dp 
is not reversible with respect to p. However, it is reversible with respect to the measure p! 
defined by dp'(x) = V(x, h)dp(x). It is easy to check that if (X, d, p) is locally doubling, then 
so is (X, d, p'). 

We will need the following particular case of |T4[ Theorem 9.2], which is a straightforward 
adaptation of [Cou2l Theorem 7.1]. 

4.11. Theorem. Let X = (X,d,p) be a metric measure space. Then, the large-scale isoperi- 
metric profile satisfies 

jx,2(t) W log*, 

if and only if for any reversible random walk at scale large enough we have 

sup p 2 x n (x) w e" nl/3 G N. 
x &x 

4.7. The case of groups: left and right translations. Let G be a locally compact, 
compactly generated group, and let S be a generating set. Let g G G and let / G LP(G) for 
some 1 < p < oo. We have 

\VMg)=sup\f(gs)-f(g)\. 
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In other word, if p is the action of G by right-translation on functions, i.e. p(g)f(x) = f(xg), 
the isoperimetric profile should be defined as 



JU,p — ou F up i \ /.ii • 

| A |< m / sup a6S ||/-p(s)/||p 

Note that this is coherent with the fact that d(gs,g) < 1. 

So one may wonder why we chose to define the isoperimetric profiles with left-translations 
in the introduction (in general, d(s~ l g, g) is not bounded). Here are the reasons of this choice 

- if the group G is unimodular, then the isoperimetric profiles are the same, defined 
by left-translations, or by right-translations; 

- if the group G is non-unimodular, then ja, p is not an interesting quantity: indeed, 
if we define it with a left-translations and if the group is amenable, then one checks 
that jc, p = oo, and if we define it with right-translations, then j G p bounded; 

- if G is non-unimodular and amenable, and if Jq p is defined with right-translations, 
then it is bounded and therefore not interesting. But if we define it with left- 
translations, then it is interesting, as it gives rise to a non-bounded increasing func- 
tion. 

4.8. F0lner pairs and isoperimetric profile. 

4.12. Definition. |T2] Let G be a locally compact compactly generated group and let S be a 
compact symmetric generating subset of G. A sequence (F n , F^) of pairs of compact subsets 
is a sequence of controlled F0lner pairs if there is a constant C < oo such that for all n e N, 

. p(F; t ) < Cp(F n ); 
• S n F n c F' n . 

We will need the following easy fact. 

4.13. Proposition. [T2| Proposition 4.9] If G has a sequence of controlled F0lner pairs, then 
for all 1 < p < oo, JQ p (t) y t. Moreover, if G is unimodular, then 

ja, P (t) h log*. 

4.9. Large-scale equivalence between metric measure spaces. 

4.14. Definition. Let (X,d,p) and (X',d',p) two spaces satisfying the locally doubling 
property. Let us say that X and X' are large-scale equivalent if there is a function F from 
X to X' with the following properties 

(a) for every sequence of pairs (x n ,y n ) G (X 2 ) N 

(d(F(x n ), F(y n )) -> oo) <^> (d(x n , y n ) -> oo) . 
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(b) F is almost onto, i.e. there exists a constant C such that [_F(X)]c = X' . 

(c) For r > large enough, there is a constant C r > such that for all x G X 

C; l V{x,r) < V{F{x),r) < C r V(x,r). 

4.15. Remark. Note that being large-scale equivalent is an equivalence relation between met- 
ric measure spaces with locally doubling property. 

4.16. Remark. If X and X' are quasi-geodesic, then (a) and (b) imply that F is roughly 
bi-Lipschitz: there exists C > 1 such that 

C^dix, y)-C < d{F{x), F{y)) < Cd{x, y) + C. 

This is very easy and left to the reader. In this ) and (b) correspond to the classical 

definition of a quasi-isometry. 

4.17. Example. Consider the subclass of metric measure spaces including graphs with bounded 
degree, equipped with the countable measure; Riemannian manifolds with Ricci curvature 
bounded from below and sectional curvature bounded from above, equipped with the Riemann- 
ian measure; compactly generated, locally compact groups equipped with a left Haar measure 
and a word metric associated to a compact, generating subset. In this class, quasi-isometries 
are always large-scale equivalences. 

4.18. Theorem. |T4l Theorem 8.1] Let F : X — > X' be a large-scale equivalence between two 
spaces X and X' satisfying the locally doubling property. Assume that for h > fixed, the 
space X satisfies a Sobolev inequality (S*L) at scale h, then there exists hi , only depending on 
h and on the constants of F such that X' satisfies (S}1) at scale hi . In particular, large-scale 
Sobolev inequalities are invariant under large scale equivalence. 

5. Large-scale foliation of a metric measure space and monotonicity of 

the isoperimetric profile 

5.1. Definition. Let X = (X,dx,^) an d Y = {Y,dy,X) be two metric measure spaces 
satisfying the locally doubling property. We say that X is large-scale foliated (resp. normally 
large-scale foliated) by Y if it admits a measurable partition X = \J z& zY z satisfying the 
conditions (i) and (ii) (resp. the following three conditions). 

(i) There exists a measure v on Z and a measure X z on //-almost every Y z such that for 
every continuous compactly supported function / on X, 

[ f(x)dfi(x) =1(1 f(t)d\ z (t)) du(z). 
Jx J z \Jy z / 

The subsets Y z are called the leaves, and the space Z is called the base of the foliation. 
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(ii) For i/- almost every z in Z, Y z = (Y z ,d x ,p) is large-scale equivalent to (Y, dy, A) 
uniformly with respect to z G Z. 

(iii) Here, we impose a normalization condition on the measures X z : there exists a constant 
1 < C < oo such that for every z & Z and every x G Y z , 

C-'Vxix, 1) < V Yz (x, 1) < CV x (x, 1). 

Recall that the compression of a map F between two metric space X and Y is the function 
p defined by 

Vt>0, p(t)= inf dy(F(x),F(x')). 

5.2. Definition. We call the compression of a large-scale foliation of X by Y the function 

p(t) = Mp z {t) 

where p z is the compression function of the large-scale equivalence Y —>■ Y z . 

A crucial example that we will consider in some details in the next Section is the case 
when Y = H is a closed subgroup of a locally compact group G = X such that G/H carries 
a G-invariant measure. In [Ej Lemma 4], it is proved that if H is finitely generated subgroup 
of a finitely generated group G, then j H ^ j G . Here is a generalization of this easy result. 

5.3. Theorem. Let X = (X, d, p) and Y = (Y, 5, A) be two metric measure spaces satisfying 
the locally doubling property. Assume that X is normally large-scale foliated by Y . Then if 
Y satisfies a Sobolev inequality (S*t) at scale h, then X satisfies (S?) at scale h! , for h! large 
enough. In other words, if jx, P and jy, P denote respectively the L p -isoperimetric profiles of 
X and Y at scale h and h! , then 

jy, P h jx, P - 

Moreover, if p is the compression of the large-scale equivalence, then 

Jy p >: Jx, P ° P- 

The latter result is true under the weaker assumption that X is merely large-scale foliated by 
Y. 

The main difficulty comes from the fact that we need to control the measure of the support 
of the restriction to a leaf of a function defined on X. On the contrary, due to the definition 
of p, the control on the diameter of this support is trivial (and does not requires Condition 
(iii)), and so the inequality J Yv y J b Xp o p is easy and left to the reader. 

5.4. Definition. A subset A of a metric space is called /i-thick if it is a reunion of closed 
balls of radius h. 
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Roughly speaking, the following lemma says that we can restrict our attention to functions 
with thick support. 

5.5. Lemma, (see |T4| Proposition 8.3],) Let X = (X,d,fi) be a metric measure space. 
Fix some h > and some p G [l,oo]. There exists a constant C > such that for any 
f G L°°(X), there is a function f G L°°(X) whose support is included in a h/2-thick subset 
fl such that 

MO) < //(Supp(/)) + c 

and for every p G [1, oo], 

j|v/ML> < c \\\YI14p 
\\f\\ P ~ \\f\\p 

On the other hand, the locally doubling property "extends" to thick subsets in the following 
sense (this lemma follows from a standard covering argument). 

5.6. Lemma. Let X be a metric measure space satisfying the locally doubling property. Fix 
two positive numbers u and v. There exists a constant C = C(u, v) < oo such that for any 
u-thick subset A C X , we have 

fi([A} v ) < Cfi(A), 

where [A] v := {x G X, d(x,A) < v}. 
Finally, we need 

5.7. Lemma. Assume that X is normally large-scale foliated by Y. For every z G Z, let \Y z ]i 
be the 1-neighborhood ofY z in X . The inclusion map Y z — > [Y z ]i is a large-scale equivalence, 
uniformly w.r.t. z. 

Proof of Lemma 15.71 The two metric conditions (a) and (b) for being a large-scale 
equivalence (see Definition 14.141) are trivially satisfied here, the uniformity w.r.t. z resulting 
from the one of Y — > Y z . It remains to compare the volume of balls of fixed radius. But this 
is done by Condition (iii) of Definition 15.11 ■ 

Proof of Theorem 15.31 All along the proof, C will possibly different positive constants. 
Assume that Y satisfies the Sobolev inequality (S*l). Let Q be a compact subset of X and 
/ G L°°(Q). We want to prove that / satisfies (S?) at some scale h'. By Lemma 1531 we 
can assume that Q is 1-thick. For every z G Z, denote by f z the restriction of / to Y z and 

n z = n n y z . 



5.8. Claim. There exists C < oo such that for every z G Z X Z (Q Z ) < Cfi(Q). 



16 ROMAIN TESSERA AND ROMAIN TESSERA 

Proof: As Q is 1-thick, the claim follows from the previous lemma and Lemma [5.61 ■ 



By Theorem 14.181 there exists h! > such that Y z satisfies at scale h', uniformly with 
respect to z G Z. So for every z G Z, 

\\fz\\ P <c<p(c\ s (n z ))\\\vf,\ h ,\\ p . 

Since X Z (Q Z ) < Cp(Q) and (p is nondecreasing, we have 

\\f z \\p<c<f(Cfi(m\\^fM\p- 

Moreover, we have 



1= I \\M\ P pdv(z) 
z 



and 



HIV/MI? = / \\WM\ P M Z )- 

Jz 

Clearly, since Y z is equipped with the induced distance, for every z G Z and every x EY Z 

\vf\ h ,(x) > \vfMx)- 



Therefore, 



We then have 



and we are done. 



||v/Mg> / |||v/,|fc/|gdi/(*). 

'z 



<c^(C/i(o))|||v/u,|| 3 



p, 



6. Application to locally compact groups 
As we already explained, the definition of isoperimetric profile that we adopted for groups, 

Jg.pO) = sup sup 



A\<v f sup se5 ||/-A(s)/|| p 

(defined with left-translations) is not equivalent to the "geometric one" that we introduced 
in Section KM where sup s6S ||/ - A(s)/|| p is replaced by |||V/|i|| p = sup s6S ||/ - p(s)/|| p , 
where p is the action of G on L P (G) by right-translations. In the following sections, we 
will note change our notation but rather indicate whether we consider a "left-profile" or a 
"right-profile" on G. 
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6.1. Closed subgroups. 

6.1. Proposition. Let H be a closed compactly generated subgroup of a locally compact 
compactly generated group G. Assume that the quotient G/H carries a G-invariant Borel 
measure, then G is normally large-scale foliated by H . 

Proof: Let v be a G-invariant cr-finite measure on the quotient Z = G/H. Since v is G- 
invariant, up to normalize it, one can assume that for every continuous compactly supported 
function / on G, 



We claim that the partition G = U g H & zgH satisfies Conditions (i) to (iii) of Definition 14.141 
Clearly, (i) follows from the above decomposition of p. For every g e G, the left-translation 
by g is an isometry on G. On the other hand, since if is a closed subgroup, the inclusion 
map H — > G is a uniform embedding, i.e. satisfies condition (i) of Definition 14.141 This 
proves (ii). Finally, condition (iii) follows from the left-invariance of both v and p. Namely, 
the left-invariance of v implies that, for every g G G, the mesure X g on gH is the direct 
image of A under the map h — > gh from H to gH. ■ 

6.2. Corollary. Let H be a closed, compactly generated subgroup of G and let 1 < p < oo. 
Assume that G/H carries a G-invariant measure. Then, 

• The right-profiles satisfy j G)P ■< j H , p ; 

• A weaker conclusion holds for the right-profiles inside balls: Jq p -< J b Hp o p, where p 
is the compression of the injection H <^-> G. ■ 

6.3. Remark. Corollary 16.21 holds for example if G and H are both unimodular. Actually this 
is the only interesting situation since, by [T41 Lemma 11.10], a non-unimodular group always 
satisfies the "best" Sobolev inequality at large scale for the right-profile: |||V/|/,|| P > c p ||/|| p 
for every p > 1 and h > 1. On the other hand, if H is non-unimodular and if G is unimodular 
and amenable, then, by |T4l Proposition 11.11] all the conclusions of Corollary I6.2l are fals^. 

6.2. Extension of Corollary 16.21 for left-profiles in balls to any subgroup. 

6.4. Proposition. Let H be a closed, compactly generated subgroup of a compactly generated 
locally compact group G and let 1 < p < oo. If we define Jq p with a gradient on the left, 
then Jq ^ J h H v o p, where p is the compression of the injection H <^-> G. 

3 For example, consider the non-unimodular group H of positive affine transformations of R: this group, 
equipped with its left-invariant Riemannian metric is isometric to the Hyperbolic plane. In particular, it has 
a bounded isoperimetric profile. On the other hand, it is a closed subgroup of the solvable unimodular Lie 
group Sol, whose isoperimetric profile jc.p is asymptotically equivalent to logi. 
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Proof: Let v be an almost right-G-invariant a- finite measure on the quotient Z = H\G. Let 
a be the corresponding cocycle. Then, up to a multiplicative constant, for every continuous 
compactly supported function / on G, 

J G f(g)dfi(g) = jf Ufig-^dXihfj a^dviHg). 

To check this easy fact, one just have to show that the expression 

A(/) = J H /(g-tydXih)) a{gY l dv{Hg) 

defines a left-G-invariant functional. If we apply it to f y = X(y)f where y G G, we obtain 
(by a change of variable g = gy) 

Mfy) = jnj y {g- l h)a{g)-H\{h)\dv{Hg) 

= J z (^Jj{y- l g- l h)d\{h)^ a{g)- l dv{Hg) 

= j z (J H f(g- l h)d\(h^j aiyy'aigy-'y'dviHg) 

= jUjig-^dXih^jaigyHviHg) 

Now, consider a continuous function /, supported in a ball (for the word metric associated 
to S) of radius p(n) for some n G N. For every x G G, denote f x (h) = f{x^ 1 h). Assume that 
T = S H H generates H. The support of f x is contained in a ball (for the metric associated 
to T in H) of radius n. Hence, the proposition follows from the fact that for every t G T, 

ll/-A(*)/|g = JfJjfig^-ifig-Hh^gy'dXih^duiHg) 

= [ \\f 9 -X(t)f g \\lda( g y l du(Hg). 

The end of the argument is straightforward and similar to the end the proof of Proposi- 
tion El ■ 

6.3. Quotients. 

6.5. Proposition. Let Q = G/H be the quotient of a locally compact, compactly generated 
group G by a closed normal subgroup H . Then for all 1 < p < oo, the left-profiles satisfy 
3g,p di 3q )P and the left-profiles in balls satisfy Jq ^ Jq . 
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Proof: We denote by it the projection on G/H. Let us equip G and H with left Haar 
measures \i and v normalized so that the projection decreases the measure. Take a Haar 
measure A on H such that for every continuous compactly supported function / on C7, 



J(g)dfx(g) = J ^J H f(gh)dX(h)j dv{gH). 

Let S be a symmetric compact generating subset of G and consider its image T by the 
projection on Q. The projection tt is therefore 1-Lipschitz between (G,S) and (Q,T). For 
every 1 < p < oo, consider the application \I> : Cq(G) — > C$(Q) defined by 

W)(9H)=(J H \f(gh^dX(h)J P . 

Clearly, the support of is the projection of the support of /. Moreover, \1/ preserves 
the L p -norm. Take s G S and t = 7r(s), g G G and q = 7t(g), 

mm-^-vwwi = ( K j H \f{s- i gh)\vdx{h)j' p - (^J H \f{ 9 h)\vdx{h)j p 



< 

Therefore, 



Ifis-'gh) - f(gh)\*>dX(h)) 

H J 



1/p 



||A(t)*(/)-*(/)||p<||A( S )/-/|| 1 , > 

and we are done. ■ 

7. Geometrically elementary solvable groups 

Theorems H] and [6] will be consequences of the following facts: 

• the stability results: Corollary 16.21 Proposition 16.41 and Proposition 16.51 

• the results of Mustapha, recalled in Section [21 

• the case of T(d, k), treated in the following section. 

7.1. The case of T(d, k). 

7.1. Theorem. Let k be a local field, then G = T(d,k) has a sequence of F0lner pairs. In 
particular (see Proposition \4-13\ ), it satisfies Jc p {t) ~ t. 

Proof: The case k = R (or C) has been treated in |T2j . So here we will consider the case 
of a non-archimedean local field and we assume that d > 2 (the case d — 1 being trivial). 
Let v be a valuation on k, and for every x G k, let \x\ — e _1;(x ') be the corresponding norm. 
We have 

| a; + y\ < max{|x|, \y\}, 
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and 

\xy\ = \x\\y\. 

Let k n be the (compact) subring of k consisting of elements y G k of norm \y\ < n. We fix 
xq E k such that \xq\ = 1. We have 

x ok n = k n +\. 

Let U be the subgroup of G consisting of unipotent elements, and let T ~ (k*) d be the 
subgroup of diagonal elements. We have a semidirect product 

G = T x U. 

For every n G N, let U n be the compact normal subgroup of U consisting of unipotent 
matrices such that for 1 < i < j < d, the (i, j)'th coefficient lies in ku^-\ n . We also consider 
the compact subset of T defined by T n = (k n \ {0}) d . 

Let us identify G with the cartesian product T x U, where the group law is given by 

(t, u)(s, v) = (ts, u s v), 

where u s = s _1 ms. We define a compact subset S of G by 

S = Ti U U Q . 

Let to = (a^o, xo, ■ ■ ■ , xo) G I\. An easy computation shows that for every n6N, 



o- 



(7.1) C/ n+ i = 

Note that, as G = \J n T n x U n , this implies that 5* is a generating subset of G. On the other 
hand, we deduce from (17. ip that 

U n C S 2n+ \ 

As T n C 5 n , we have 

T n xU n C S 3n+1 . 
7.2. Claim. For all n>l,S"cT„x t/„. 

Proof: This is true for n — 1. Now, assume that this is true for n > 1, and take an element 
(7 = (t, n) in T n x [/ n , and an element h of 5*. Let us check that gh G T n+1 x Z7 n+ i. First, 
assume that h = (s, 1) E T\. Then, 

gh = (ts,u s ) G T n+ i x s -1 ^^" 1 

As \s\ < 1, by flUJ, x s" 1 ^^ 1 C r n+1 x 

Now, if /i = (1, w) G t/ , then ^/i = (t, uv) C T„ x U n . ■ 
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Now, let F n = T n x U 2n and F' n = T 2n x U 2n . We claim that (F n , F^) is a sequence of 
F0lner pairs. As F' n C S 3n+1 and \F„\ = 2\F n \, we just need to check that S n F n C F' n . Let 
g = (t,u) 6 S" C T„ x C/ n and g' = (s,v) G F n . By an immediate induction, (17.11) implies 
that s _1 [/ n s" C U 2n . Hence, 

(t,U)(s,v) = (ts,U S v) G T 2n X f/ 2 nf4 = T 2n X [7 2n , 

which finishes the proof. ■ 

7.2. Random walks. We keep the notation of the introduction. 

7.3. Theorem. Let G be a unimodular elementary solvable group with exponential growth. 
Then for every symmetric quasi-G -transitive random walk (A, P) ; we have 

su PPx( x ) ~ e"™ 1/3 . 
xex 

Proof: Let (X, /i) be a quasi-G-transitive measure space. By [T4|. Proposition 11.3], (A, n) 
can be equipped with a G-invariant metric donl which is proper and finite on compact 
sets. 

As G acts properly and co-compactly on X, every orbit of G induces a coarse equivalence 
from G to (X, d) . On the other hand, as [i is almost preserved by G, there exists a constant 
C < oo such that for every r > 0, 

where \S\ denotes the Haar measure of the compact generating subset S of G. Hence X 
and G are large-scale equivalent. By Theorem 14.181 their large-scale isoperimetric profiles 
are asymptotically equivalent. Therefore jx.2 ~ logt. Theorem 14.111 then implies that the 
probability of return of any reversible random walk at scale large enough, decreases like 

1/3 

e~ n . To apply this to our random walk P, we just need to check that for k large enough, 
P k defines a viewpoint at a scale h for arbitrarily large h. By the way, as d is G-invariant 
and finite on compacts, it can be chosen so that for every x G X, gSK C B(x, 1) for some 
g G G, which makes (A, d) a coarsely 1-geodesic space. Now, with such a metric, P is a 
viewpoint at scale 1. But, as (X,d) is coarsely 1-geodesic, one can check that P k defines a 
viewpoint at scale k/2, so we are done. ■ 
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